package Datastruct.Tree;


//二叉树的顺序存储
public class ArrayBinaryTree {

    private int[] arrays;

    public ArrayBinaryTree(int[] array) {
        this.arrays = array;

    }

    /**
     * 前序顺序存储二叉树
     */

    public void preSelect(int index) {
        if (this.arrays == null || arrays.length == 0) {
            System.out.println("存储数组为空。。。");
        }


        /**
         * 向左递归
         * 1.左节点：2*n+1
         * 2.右节点2*n+2
         * 3.根节点 （n-1）/2
         * */
        if ((index * 2 + 1) < arrays.length) {
            preSelect(index * 2 + 1);
        }

        //向右递归
        if ((index * 2 + 2) < arrays.length) {
            preSelect(index * 2 + 2);
        }
    }
}
